On the least almost-prime in arithmetic progression
نویسندگان
چکیده
Let $\mathcal{P}_r$ denote an almost-prime with at most $r$ prime factors, counted according to multiplicity. Suppose that $a$ and $q$ are positive integers satisfying $(a,q)=1$. Denote by $\mathcal{P}_2(a,q)$ the least $\mathcal{P}_2$ which satisfies $\mathcal{P}_2\equiv a\pmod q$. In this paper, it is proved for sufficiently large $q$, there holds \begin{equation*} \mathcal{P}_2(a,q)\ll q^{1.82193}. \end{equation*} This result constitutes improvement upon of Iwaniec, who obtained same conclusion, but range $1.845$ in place $1.82193$.
منابع مشابه
On the Least Prime in Certain Arithmetic Progressions
We nd innnitely many pairs of coprime integers, a and q, such that the least prime a (mod q) is unusually large. In so doing we also consider the question of approximating rationals by other rationals with smaller and coprime denominators.
متن کاملOn generalisations of almost prime and weakly prime ideals
Let $R$ be a commutative ring with identity. A proper ideal $P$ of $R$ is a $(n-1,n)$-$Phi_m$-prime ($(n-1,n)$-weakly prime) ideal if $a_1,ldots,a_nin R$, $a_1cdots a_nin Pbackslash P^m$ ($a_1cdots a_nin Pbackslash {0}$) implies $a_1cdots a_{i-1}a_{i+1}cdots a_nin P$, for some $iin{1,ldots,n}$; ($m,ngeq 2$). In this paper several results concerning $(n-1,n)$-$Phi_m$-prime and $(n-1,n)$-...
متن کاملUniform Bounds for the Least Almost-prime Primitive Root
A recurring theme in number theory is that multiplicative and additive properties of integers are more or less independent of each other, the classical result in this vein being Dirichlet’s theorem on primes in arithmetic progressions. Since the set of primitive roots to a given modulus is a union of arithmetic progressions, it is natural to study the distribution of prime primitive roots. Resu...
متن کاملTHE LEAST r - FREE NUMBER IN AN ARITHMETIC PROGRESSION
Let nr(a,q) be the least /--free number in the arithmetic progession a modulo q. Several results are proved that give lower bounds for n,.(a, q), improving on previous results due to Erdös and Warlimont. In addition, a heuristic argument is given, leading to two conjectures that would imply that the results of the paper are close to best possible.
متن کاملOn the least prime primitive root modulo a prime
We derive a conditional formula for the natural density E(q) of prime numbers p having its least prime primitive root equal to q, and compare theoretical results with the numerical evidence. 1. Theoretical result concerning the density of primes with a given least prime primitive root Let us denote, following Elliott and Murata [4], by g(p) and G(p) the least primitive and the least prime primi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 2022
ISSN: ['0011-4642', '1572-9141']
DOI: https://doi.org/10.21136/cmj.2022.0478-21